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Flles~ll On“DIsk Structure 



1.0 Scope 

This document Is a specification of the on-medIa 
structure that Is used by Flles-ll. Flles-ll Is a genera! 
purpose file structure which Is Intended to be the standard 
file structure for all medium to large PDP-11 systems. 
Small systems such as RT-11 have been specifically excluded 
because the complexity of FIles-11 would Impose too great a 
burden on their simplicity and small size. 



2.0 Medium 

FIles“*ll Is a structure which Is Imposed on a medium. 
That medium must have certain properties/ which are 
described In the following section. Generally speaking, 
block addressable storage devices such as disks and Dectape 
are suitable for FIles-11; hence FIles-11 structured media 
are generlcally referred to as disks. 



2.1 Vo 1 ume 

The basic medium that carries a FIles-11 structure Is 
referred to as a vo 1 umq . A volume .(also, often referred to 
as a jiait) Is defined as an ordered set of logical blocks . 
A logical blotk is an array of 512 8-bIt bytes. The logical 
blocks In a volume are consecutively numbered from 0 to n-l, 
where, the volume contains n logical blocks. The number 
assigned to a logical block Is called its log ical block 
rmoibar, or IM. Flles-ll is theoretically capable of 
describing volumes up to 2**32 blocks In size. In practice, 
a vol ume ^ shou 1 d be at least 100 blocks In size to be useful; 
current implementations of FIles-11 will handle volumes up 
to 2**24 blocks. 

The logical blocks of a volume must be randomly 
addressable. The volume must also allow transfers of any 
length up to 55k bytes. In multiples of four bytes. When a 
transfer Is longer than 512 bytes, consecutively numbered 
logical blocks are transfered until the byte count Is 
satisfied. In other words, the volume can be viewed as a 
partitioned array of bytes. It must allow reads and writes 
of arrays of any length less than 65k bytes, provided that 
they start on a logical block boundary and that the length 
Is a multiple of four bytes. When only part of a block Is 
written, the contents of the remainder of that logical block 
will be undef I ned. 
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2.2 Volume Sets 

A mLiiina is a collection of related units that are 
normally treated as one logical device in the usual 
operating system concept. Each unit contains its own 
Files-11 structure; however# files on the various units in 
a volume set may be referenced with a relati ve volumf» 
mimaST# which uniquely determines which unit in the set the 
file is located on. Other sections in this specification 
will make occasional reference to volume sets and relative 
volume numbers where hooks for their Implementation exist. 
Since volume sets have not been implemented as yet# however 
no complete specification Is provided here# 



3.0 Files 

Any data In a volume or volume set that Is of any 
Interest (i.e.# all blocks not available for allocation) is 
contained In a file. A file is an ordered set of vljitual 
■fe. l . 0 . cKs ./ where a virtual block is an array of 512 8 bit 
bytes. The virtual blocks of a file are consecutively 
numbered 1 to n# where n blocks have been allocated to 
the file. The number assigned to a virtual block Is called 
(obviously) its jd..r. t.ual Mock number , or IM- Each virtual 
block IS mapped to a unique logical block in the volume set 
by Files-11.^ Virtual blocks may be processed in the same 
manner as logical blocks. Any array of bytes less than 65k 
in length may be read or written# provided that the transfer 
starts on a virtual block boundary and that Its length Is a 
multiple of four. 



3.1 File ID 

^3ch file in a volume set is uniquely identified by a 
JELLa Jia. A File ID is a binary value consisting of 48 bits 
(3 PDP-11 words). It Is supplied by the file system when 
the file Is created# and must be supplied by the user 
whenever he wishes to reference a particular file. 

The three words of the File ID are used as follows: 

Word 1 File Number 

Locates the file within a particular unit of the 
volume set. File numbers must lie in the range 1 
through 65535. The set of file numbers on a unit 
Is moderately (but not totally) dense; at any 
Instant in time a file number uniquely Identifies 
one fllewithinthatunit. 
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Word 2 FMe Sequence Number 

Identifies the current use of an Individual file 
number on a unit. File numbers are re-used; when 
a file Is deleted its file number becomes 
available for future use for some other file. 
Each time a file number is re-used, a different 
file sequence number is assigned to distinguish 
the uses of that file number. The file sequence 
number Is essential since It Is perfectly legal 
for users to remember and attempt to use a File ID 
long after that file has been deleted. 

Word 3 Relative Volume Number 

Identifies which unit of a volume set the file Is 
located on. Volume sets are at present not 
implemented; the only legal value for the 
relative volume number In any context Is zero. 



3.2 File Header 

Each file on a Flles-ll volume is described by a file 
iiaadSil* The file header Is a block that contains all the 
Information necessary to access the file. It is not part of 
the file; rather, it Is contained In the volume *s Index 
file, (The index file is described In section 5.1). The 
header block Is organized Into four areas, of which the 
first three are variable in size. 

3.2.1 Header Area 

The Information in the header area permits the 
file system to verify that this block Is In fact a 
file header and, in particular. Is the header 
being sought by. the user. It contains the file 
number and file sequence number of the file, as 
well as Its ownership and protection codes. This 
area also contains offsets to the other areas of 
the file header, thus defining their size. 
Finally, the header area contains a user attribute 
area, which may be used by the user to store a 
limited amount of data describing the file. 

3.2.2 I dent Area 

The Ident area of a file header contains 
Identification and accounting data about the file. 
Stored here are the primary name of the file, its 
creation date and time, revision count, date, and 
time, and expiration date. 
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3.2.3 Map Area 

The map area describes the mapping of virtual 
blocks of the file to the logical blocks of the 
volume. The mapping data consists of a list of 
rgtrtgyg] pointers. Each retrieval pointer 
describes one logically contiguous segment of the 
file. The map area also contains the linkage to 
the next extension header of the file, if such 
exists. 

3*2.4 End Checksum 

The last two bytes of the file header contain a 16 
bit additive checksum of the remaining 255 words 
of the file header. The checksum is used to help 
verify that the block is in fact a file header. 



3.3 Extension Headers 

Since the file header |s of fixed size, it Is 

inevitable that for some files the mapping Information v/Ml 
not fit in the allocated space* A file with a large amount 
data is therefore represented with a chain of 
file headers. Each header maps a consecutive set of virtual 

blocks; the extension linkage In the map area links the 

headers together in order of ascending virtual block 
numbers. 

Multiple headers are also needed for files that span 
units in a volume set. A header may only map logical blocks 
located on its unit; therefore a mult I -volume file Is 

represented by headers on all units that contain portions of 



3.4 File Header - Detailed Descriptl on x/q 

This section describes in detail the items contained In 
the file header. Each I tern is identified by a symbol which 
represents the offset address of that item within its area 
In the file header. Any item may be located in the file 
header by locating the area to which it belongs and then 
adding the value of its offset address. Users who concern 
themselves with the contents of file headers are strongly 
urged to use the offset symbols. The symbols may be defined 
in assembly language programs by calling and invoking the 
macro FHDOF$, which may be found In the macro library of any 
sptem that supports Files-11. Alternatively, one may find 
the macro in the file FllMAC.MAC, which may be obtained from 
the author. 
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3.4.1 Header Area Description 

The header areaof the file header always starts at 
byte 0. It contains the basic Information needed for 
checking the validity of accesses to the file. 



3. 4.1.1 H.IDOF 1 Byte Ident Area Offset 

This byte contains the number of 16 bit words 
between the start of the file header and the start 
of the Ident area. It defines the location of the 
Ident area and the size of the header area. 



3. 4. 1.2 H.MPOF 1 Byte Map Area Offset 

This byte contains the number of 16 bit words 
between the start of the file header and the start 
of the map area. It defines the location of the 
map area and, together with H.IDOF, the size of 
the Ident area. 

3. 4. 1.3 H. FNUM 2 Bytes File Number • 

This word contains the file number of the file. 

3. 4. 1.4 H.FSEQ 2 Bytes File Sequence Number 



3. 4. 1.5 



This word 
file. 

H.FLEV 



contains the file sequence number of the 
2 Bytes File Structure Level 



The file structure level is used to identify 
different versions of Flles-11 as they affect the 
structure of the file header. This permits 
upwards compatibility of file structures as 
Flles-11 evolves, in that the structure level word 
identifies the version of Flles-11 that created 
this particular file. This document describes 
version 1 of Flles-11; the only legal contents 
for H.FLEV Is 401 octal. 



3.4. 1.6 H.FOWN 2 Bytes File Owner UlC 

H.PROG = H.FOWN+0 Programmer (Member) Number 
H.PROJ = H.FOWN+1 Project (Group) Number 

This word contains the binary user Identification 
code (UlC) of the owner of the file. The file 
owner Is usually (but not necessarily) the creator 
of the file. 
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3. 4. 1.7 H.FPRO 2 Bytes File Protection Code 

This word controls what access all users in the 
system may have to the file. Accessors of a file 
are categorized according to the relationship 
between the UlC of the accessor and the UlC of the 
owner of tha file. Each category is controlled by 
a four bit field in the protection word. The 
category of the accessor is selected as follows; 

System Bits 0-3 

The accessor is Subject to system 
' protection if the project number of the 

UlC under which he is running is 10 
octal or less. 

Owner Bits 4 - 7 

The accessor is subject to owner 

protection if the UlC under which he is 
running exactly matches the file owner 
UlC. 

Group ‘ Bi-ts 8 - 11 ’ 



The accessor Is subject to group 
protection if the project number of his 
UlC matches the project number of the 
file owner UlC. 

World Bits 12 - 15 

The accessor is subject to world 
protection If he does not fit into any 
of the above categories. 

Four types of access intents are defined In 
Files-11; ^ read, write, extend, and delete. Each 
four bit field In the protection word Is bit 
encoded to permit or deny any combination of the 
four types of access to that category of 
accessors. Setting a bit denies that type of 
access to that category. The bits are defined as 
follows (these values apply to a right-justified 
protection field); 



FP.RDV 

FP.WRV 

FP.EXT 

FP.DEL 



Deny read access 
Deny write access 
Deny extend access 
Deny delete access 




Page 8 



Files“ll On~DIsk Structure 



When a user attempts to access a file, protection 
checks are performed In all the categories to 
which he Is eligible/ In the order system - owner 
sroup - world. The user Is granted access to 
the file If any of the categories to which he Is 
eligible grants him access. 



3.4. 1.8 H. FCHA 2 Bytes File Characteristics 
H.UCHA = H.FCHA+0 User Controlled Char. 

H.SCHA = H.FCHA+1 System Controlled Char. 

The user controlled characteristics byte contains 
the following flag bltst 

UC.CON Set If the file Is 1 ozl cal 1 v cont I guou <^ •. 

* I.e./ If for all virtual blocks In the 

file/ virtual block I maps to logical 
block k+I on one unit for some constant 
k. This bit may be Implicitly set or 
cleared by file system operations that 
allocate space to the file; the user 
may only clear It explicitly. 

UC.DLK Set If the file is deaccess-locked. 

This bit Is used as a flag warning that 
the file was not properly closed and may 
contain Inconsistent data. Access to 
the file Is denied If this bit Is set. 

The system controlled characteristics byte 

contains the following flag bits: 

SC.MDL Set if the file Is marked for delete. 

If this bit Is set/ further accesses to 
the file are denied/ and the file will 
be physically deleted when no users are 
accessing It. 

SC. BAD Set If there is a bad data block In the 

file. This bit Is as yet unimplemented. 
It Is intended for dynamic bad block 
handl I ng. 

3. 4. 1.9 H.UFAT 32 Bytes User Attribute Area 

This area is intended for the storage of a limited 
quantity of "user file attributes"/ I.e./ any data 
the user deems useful for processing the file that 
is not part of the file Itself. An example of the 
use of the user attribute area Is presented in 
section 6.1 (FCS File Format). 
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3.4.1.10 S.HDHD 46 Bytes Size of Header Area 

This symbol represents the total size of the 
header area containing all of the above entries. 



3*4.2 Ident Area Description 

The Ident area of the file header begins at the word 
Indicated by H.IDOF. It contains Identification and 

accounting data about the file. 

3.4.2. 1 I . FNAM 6 Bytes File Name 

These three words contain the name of the flle^ 
packed three Radlx~50 characters to the word. 
This name usually, but not necessarily, 

corresponds to the name of the file's primary 
directory entry. 

3. 4. 2. 2 I.FTYP 2 Bytes File Type 

This word contains the type of the file In the 
form of three Radlx“50 characters. 

3. 4. 2. 3 I.FVER 2 Bytes , Version Number 

This word contains the version number of the file 
In binary form. 

3. 4. 2. 4 I.RVNO 2 Bytes Revision Number 

This word contains the revision count of the file. 
The revision count Is the number of times the file 
has been accessed for write. 

3. 4. 2. 5 1 . RVDT 7 Bytes Revision Date 

The revision date is the date on which the file 
was last deaccessed after being accessed for 
write. It Is stored In ASCII In the form 
"DDMMMYY", where DD is two digits representing the 
day of the month, MMM Is three characters 

representing the month, and YY Is the last two 
digits of the year. 

3. 4. 2. 6 I.RVTI 6 Bytes Revision Time 

The revision time Is the time of day on which the 
file was last deaccessed after, being accessed for 
write. It Is stored In ASCII in the format 
HHMMSS”, where HH Is the hour, MM Is the minute, 
and SS is the second. 
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3.4.2. 7 I.CRDT 7 Bytes Creation Date 

These seven bytes contain the date on which the 

of The format is the same as that 

of the revision date above. 

3.4. 2. 8 I.CRTI 6 Bytes Creation Time 

bytes contain the time of day at which 

thL oi created. The format Is the same as 

that of the revision time above* 

3. 4. 2. 9 I.EXDT 7 Bytes Expiration Date 

These seven bytes contain the date on which the 

eligible to be deleted. The format 

dates abovi/* creation 

3.4.2.10 - 1 Byte (unused) 

present to round up the size 
It the I dent area to a word boundary* 

3.4.2.11 S.iDHD 46 Bytes Size of I dent Area 

represents the size of the ident area 
containing all of the above entries. 



3.4.3 



Map Area Description 



1 A, The map area of the file header starts at the word 
Indicated by H.MPOF. It contains the information nelessal^v 

of ™e iolume!^''“®' b'ocks 

3.4. 3.1 M.ESQN 1 Byte Extension Segment Number 

This byte contains the value n, where this header 
Is the n+lth header of the file; i.e.^ headers of 
a tile are numbered sequentially starting with 0. 

3. 4. 3. 2 M.ERVN 1 Byte Extension Relative Volume No. 

This byte contains the relative volume number of 
the unit in the volume set that contains the next 
sequential extension header for this file If 
there is no extension header, or if the extension 
header is located on the same unit as this header, 
this byte contains 0. 
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3. 4. 3. 3 M.EFNU 2 Bytes Extension File Number 

This word contains the file number of the next 
sequential extension header for this file. If 
there is no extension header, this word contains 



3. 4. 3. 4 M.EFSQ 



2 Bytes Extension File Sequence Number 

This word contains th6 file sequence number of the 
next sequential extension header for this file. 

extension header, this word 

contains 0 * 



3. 4. 3. 5 M.CTSZ 



1 Byte Block Count Field Size 



This byte contains a count of the number of bytes 
used to represent the count field In the retrieval 

former? i" the map area. The retrieval pointer 
format is described In section 3. 4. 3. 9 below. 

3. 4.3, 6 M.LBSZ 1 Byte LBN Field Size 



This byte contains a count of the number of bytes 
used to represent the logical block number field 
in the retrieval pointers In the map area. The 

contents of M.CTSZ and M.LBSZ must add up to an 
even number. 

3. 4. 3. 7 M.USE 1 Byte Map Words In Use 



This byte contains a count of the number of words 
in the map area that are presently occupied by 
retrieval pointers. 

3. 4. 3, 8 M.MAX 1 Byte . Map Words Available 

This byte contains the total number of words 
available for retrieval pointers In the map area. 

M.RTRV variable Retrieval Pointers 



This area contains the retrieval pointers that 
actually map the virtual blocks of the file to the 
logical blocks of the volume. Each retrieval 
pointer describes a consecutively numbered group 
of logical blocks which Is part of the file. The 
count field contains the binary value n to 
represent a group of n+1 logical blocks. The 
logical block number field contains the logical 
block number of the first logical block in the 
group. ^ Thus each retrieval pointer maps virtual 
blocks j through j+n into logical blocks k through 
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k+n, respectively, where j Is the total number 
plus one of virtual blocks represented by all 
preceding retrieval pointers In this and all 
preceding headers of the file, n Is the value 
contained In the count field, and k Is the value 
contained In the logical block number field. 

Although the data in the map area provides for 
arbitrarily extensible retrieval pointer formats, 
Flles-11 has defined only three. Of these, only 
the first Is currently Implemented; the other two 
are presented out of historical Interest and 
because they may be resurrected In the future. 

Format 1: M.CTSZ =1 
M.LBSZ =3 

The total retrieval pointer length Is 
four bytes. Byte 1 contains the high 
order bits of the 24 bit LBN. Byte 2 
contains the count field, and bytes 3 
and 4 contain the low 16 bits of the 
LBN. 






Format 2: M.CTSZ =2 
M.LBSZ = 2 

The total retrieval pointer length Is 
four bytes. The first word contains a 
16 bit count field and the second word 
contains a 16 bit LBN field. 



Count 



LBN 



1- 






— 1 


1 


Count i 


High 


1 


!- 


I- 




“1 


1 

I- 


Low Order 


‘lbn 


1 

«« i 



Format 3: M.CTSZ =2 
M.LBSZ = 4 

The total retrieval pointer length is 
six bytes. The first word contains a 16 
, bit count field and the second and third 
words contain a 32 bit LBN field. 
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1 1 

i Count 1 


1 

1 


High 


1 


1 — 


LBN 


— 1 


1 


Low 


1 

1 



3.4.3.10 S.MPHD 10 Bytes Size of Map Area 

This^ symbol represents the size of the map area^ 
not including the space used for the retrieval 
pointers. 



3.4.4 End Checksum Description 

The header check sum occupies the last two bytes of the 
file header. It is verified every time a header is read, 
and is recomputed every time a header is written. 

3.4.4. 1 H.CKSM 2 Bytes Block Checksum 



This word Is a simple- additive checksum of all 
other words In the block. It is computed by the 
following PDP-11 routine or its equivalent: 



MOV 

CLR 

MOV 

10$: ADD 

SOB 
MOV 



Header-address, RO 
R1 

#255., R2 
(R0)+,R1 
R2,10$ 

R1,(R0) 
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5. 4. A File Header Layout 
Header Area 

H. IDOF 

H.FNUM 

H.FSEQ 

H.FLEV 
H.FOWN 
H.PROG 

H.FPRO 
H.FCHA 
H.UCHA 

H.UFAT 



S.HDHD 

Ident Area 



i — 


File Name 


I I.FNAM 

1 
1 




File Type 


1 l.FTYP 




Version Number 


1 I.FVER 




Revision Number 


1 1 . RVNO 


1 — 


Revision Date 

1 

I 


1 I.RVDT 

1 

! 

t 


1 


1 

1 


1 



H.MPOF 



H.PROJ 



H.SCHA 



j 

Map Area Offset | Ident Area Offset 

j., 

File Number 
File Sequence Number 
File Structure Level 



File Owner UlC 
File Protection 



System Char. 



I 



User Char. 



! 



User Attribute Area 



I . RVT I 
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i .CRDT 



j — 


Revision Time 


— i 




1 

1 

1 




1 — 


Creation Date 


— 1 


1 — 


Creation Time 


— 1 


1 — 


Expiration Date 


— 1 


1 


1 

(not used) | 


- -i 



Map Area 



M.ERVN . 


1 

1 Extension RVN 

1 


j 

1 Ext. Seg. Num. 




, j 

1 Extension File Number 




1 Extension File Seq. Num. 


M.LBSZ 


i LBN Field Size 
1 


1 

1 Count Field Size 


M.MAX 


1 Map Words Avail. 

1 


1 -r- - 

1 Map Words in Use 
— ! 



Retrieval Pointers 



File Header Checksum 



I .CRT I 



I.EXDT 



S. rOHD 



M.ESQN 

M.EFNU 

M.EFSQ 

M.CTSZ 

M.USE 

S.MPHD 

M.RTRV 



H.CKSM 
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4.0 Directories 

Flles-11 provides directories to allow the organization 
^ ® meaningful way. While the File ID Is 

sufficient to locate a file uniquely on a volume set# It Is 
hardly mnemonic. Directories are files whose sole function 
Is to associate file name strings with File ID*s. 



4*1 Directory Helrarchles 

Since directories are files with no special attributes, 
directories may list files that are In turn directories, 
inus the user may construct directory helrarchles of 

arbitrary depth and complexity to structure his files as he 
pleases. 



4.1.1 User File Directories 

Current Implementations of Flles-11 all support a two 
•S''® helrarchy which Is tied In with the user 
Identification mechanism of the operating system. Each UlC 
Is ^associated with a file directory (UFD). References 
to files that do nat specify a directory are generally 
defaulted to the UFD associated wl th the user's UlC. All 
UFD s are listed In the volume's MFD under a file name 
constructed from the UlC. A UIC of (n,m) associates with a 
directory name of "nnnmmm.DI R; 1”, where nnn and mmm are n 
and m padded out to three digits each with leading zeroes. 
Note that all number conversions are done In octal. 

Two points should be noted here. The UFD structure 
described here Is not Intrinsically part of the Flles-11 
on—disk structure; rather/ It Is a convenient cataloging 
system appl led by various operating systems. Also, there Is 
no hard and fast relationship between the owner UlC of a 
file and the UFD In which It Is listed. Generally, they 
will correspond, but not necessarily. 



4»2 Directory Structure 

A directory Is a file consisting of 16 byte records. 
It Is structured as an FCS fixed length record file, with no 
carriage control attributes (see section 6 for a description 
of FCS files). Each record Is a directory entry. The 
entries are not required to be ordered, or densely packed, 
nor do they have any other relationship to each other^ 
except that no two entries In one directory may contain the 

same name, type, and version. Each entry contains the 
fol low I ng: 
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The three word binary File ID of the file that 
this directory entry represents. If the file 
number portion of the File ID field is zero, then 
this record is empty and may be used for a nev/ 
di rectory entry. 



Name The name of the file may be up to 9 characters. 

it is stored as three words, each containing three 
Radix-50 packed characters. 

Type The type of the file (also historically referred 

to as the extension) may be up to three 
characters. It is stored as one word of Radix-50 
packed characters. 



Version The version number of the file is stored in binary 
in one word. 



1 

1 


File ID 


-- -j 


1 






\ 

1 


Name 


I 






1 


1 

1 Type 1 


J 1 

! Version 1 

I— 1 



*^•3 Directory Protection 

Since directories are files with no special 
characteristics, they may be accessed like all other files, 
and are subject to the same protection mechanism. However, 
Implementations of Files-11 support three special functions 
for the management of directories, namely FIND, REMOVE, and 
ENTER. A user performing such a directory operation must 
have the following privileges to.be allowed the various 
functions: 



FIND: 

REMOVE: 

ENTER: 



READ 

READ, WRITE 

READ, WRITE, EXTEND 
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5.0 Known Files 

Clearly any file system must maintain some data 

structure^ on the medium which is used to control the file 
organization. In FIles-11 this data is kept in five files. 
These files are created when a new volume is in i t ial ized. 
They are unique in that their File ID's are known constants. 
These five files have the following uses: 

File ID 1^1,0 Is the Index file . The index file ts the 
root of the entire FIles-11 structure. it contains the 
volume s bootstrap block and the home block,, which is used 
to identify the volume and locate the rest of the file 

structure. The index file also contains all of the file 
headers for the volume, and a bitmap to control the 

allocation of file headers. 

File ID 2,2,0 Is the .at^rgge MJJOaa JEULs. It Is used 
to control the allocation of logical blocks on the volume. 

File ID 3,3,0 Is the bad block file . It is a file 
containing all of the known bad blocks on the volunie* 

the volume maaJLar f^lle directory (or 
fatH). It forms the root of the volume's directory 

structure. The MFD lists the five known files, all first 
' level user directories, and .whatever other files the user 
chooses to enter. 

File ID 5,5,0 Is the system core image file . Its use 
IS operating system dependent; its basic purpose is to 
provide a file of known File ID for the use of the operating 
system. 



5.1 I ndex File 

The index file is File ID 1,1,0. It is listed in the 
MFD as INDEXF.SYS;!, The Index file Is the root of the 
Files-11 structure In that it provides the means for 
identification and Initial access to a Files-ll volume, and 
contains the access data for all files on the volume 
(Including itself). 



5.1.1 Bootstrap Block 

Virtual block 1 of the Index file is the volume's boot 
It Is always mapped to logical block 0 of the 
volume. If the volume Is the system device of an operating 
system, the boot block contains an operating system 
dependent program which reads the operating system Into 
memory when the boot block is read and executed by a 
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machine's hardware bootstrap. If the volume is not a system 
device, the boot block contains a small program that outputs 
a message on the system console to inform the operator to 
that effect. 



5.1.2 Home Block 

Virtual block 2 of the index file is the volume's home 
b iQg.H » The logical block containing the home block is the 
first good block on the volume out of the sequence 1, 256, 
512, 768, 1024, 1280, .... 256*n. The purpose of the home 
block is to identify the volume as Files-11, establish the 
specific identity of the volume, and serve as the ground 
zero entry point into the volume's file structure. The home 
block is recognized as a home block by the presence of 
checksums in known places and by the presence of predictable 
values in certain locations. 

Items contained in, the home block are identified by 
symbolic offsets in the same manner as items in the file 
header. The symbols may be defined in assembly language 
programs by calling and invoking the macro HMB0F$, which may 
be found in the macro library of any system that supports 
Files-11. Alternatively, one may find the macro in the file 
FllMAC.MAC, which is available from the author, 

5.1. 2.1 H.IBSZ 2 Bytes Index File Bitmap Size 

This 16 bit word contains the number of blocks 
that make up the Index file bitmap, (The index 
file bitmap is discussed in section 5.1.3.) This 
value must be non-zero for a valid home block. 

5. 1.2.2 H.IBLB 4 Bytes Index File Bitmap LBN 

This double word contains the starting logical 
block address of the index file bitmap. Once the 
home block of a volume has been found, it is this 
value that provides access to the rest of the 
index file and to the volume. The LBN is stored 
with the high order in the first 16 bits, followed 
by the low order portion. This value must be 
non-zero for a valid home block. 

5. 1.2. 3 H.FMAX 2 Bytes Maximum Number of Files 

This word contains the maximum number of files 
that may be present on the volume at any time. 
This value must be non-zero for a valid home 
block. 
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' ) 

5.1. 2. 4 H.SBCL 2 Bytes Storage Bitmap Cluster Factor 

This word contains the cluster factor used in the 
storage bitmap file. The cluster factor is the 
number of^ blocks represented by each bit in the 
storage bitmap. Volume clustering Is not 

implemented at present; the only legal value for 
this item is 1. 

5. 1.2. 5 H.DVTY 2 Bytes Disk Device Type 

This word is an index Identifying the type of disk 
that contains this volume. It Is currently not 
used and always contains 0. 

5*1. 2. 6 H.VLEV 2 Bytes Volume Structure Level 

This word identifies the volume's structure level. 

Like the file structure levels this word 

identifies the version of Files-11 which created 
this volume and permits upwards compatibility of 
media as Files-11 evolves. The volume structure 
level is affected by all portions of the Files-11 
structure except the contents of the file header. 

This document describes Files- 11 version 1; the 

only legal value for the structure level is 401 r" 

octal. 

5. 1.2. 7 H.VNAM 12 Bytes- Volume Name 

This area contains the volume label as an ASCII 
string. It Is padded out to 12 bytes with nulls. 

The volume label is used to identify individual 
Files- 11 volumes. 

5. 1.2. 8 - 4 Bytes Not Used 

5. 1.2.9 H.VOWN 2 Bytes Volume Owner UlC 

This word contains the binary UIC of the owner of 
the volume. The format is the same as that of the 
file owner UIC stored in the file header. 

5.1.2.10 H.VPRO 2 Bytes Volume Protection Code 

This word contains the protection code for the 
entire volume. Its contents are coded in the same 
manner as the file protection code stored In the 
file header, and It is interpreted fn the same way 
in conjunction with the volume owner UIC. All 
operations on all files on the volume must pass 
both the volume and the file protection check to 
be permitted. (Refer to the discussion on file 




FMes-11 



5.1.2.11 



5.1.2.12 



5.1.2.13 

5.1.2.14 



5.1.2.15 



5.1.2.16 
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protection in section 3. 4. 1.7). 



H.VCHA 2 Bytes Volume Characteristics 

This word contains bits which provide additional 
control over access to the volume. The following 
bits are defined: 



CH.NDC 



CH.NAT 



Set If device control functions are not 
permitted on this volume. Device 
control functions are those which can 
threaten the integrity of the volume^ 
such as direct reading and writing of 
logical blocks^ etc. 

Set If the volume may not be attached, 
I.e., reserved for the sole use by one 
task. 



H.FPRO 2 Bytes Default File Protection 

This word contains the file protection that will 
be assigned to all files created on this volume If 
no file protection Is specified by the user. 

6 Bytes Not Used 

H.WISZ 1 Byte Default Window Size 

This byte contains the number of retrieval 
pointers that will be used for the "window" (in 
core file access data) when files are accessed on 
the volume, if not otherwise specified by the 
accessor. 



H.FIEX 1 Byte Default File Extend 

This byte contains the number of blocks that will 
be allocated to a file when a user extends the 
file and asks for the system default value for 
allocation. 

H.LRUC 1 Byte Directory Pre-access Limit 

This byte contains a count of the number of 
directories to be stored in the file system's 
directory access cache. More generally, it is an 
estimate of the number of concurrent users of the 
volume and its use may be generalized in the 
future. 
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5.1.2.17 - 11 Bytes Not Used 

5.1.2.18 H.CHKl 2 Bytes First Checksum 

This word Is an additive checksum of all entries 
preceding In the home block (l;e.^ all those 
listed above). It is computed by the same sort of 
algorithm as the file header checksum (see section 
3. 4. 4.1). 

5.1.2.19 H.VDAT 14 Bytes Volume Creation Date 

This area contains the date and time that the 
volume was Initialized. It Is in the format 
DDMMMYYHHMMSS"^ followed followed by a single 
null. (The same format Is used In the Ident area 
of the file header^ section 3.4.2). 

5.1.2.20 - 398 Bytes Not Used 

This area Is reserved 'for the relative volume 
table for volume sets, 

5.1.2.21 H.INDN 12 Bytes Volume Name 

This area contains another . copy of the ASCII 
volume lab^l. It Is padded out to 12 bytes with 
spaces. It is placed here In accordance with the 
proposed volume Identification standard. 

5.1.2.22 H. INOO 12 Bytes Volume Owner 

This area contains an ASCII expansion of the 
volume owner UlC In the form "(proj ^prog)". Both 
numbers^ are expressed In decimal and are padded to 
three digits with leading zeroes. The area Is 
padded out to 12 bytes with trailing spaces. It 
Is placed here In accordance with the proposed 
volume Identification standard. 

5.1.2.23 H.INDF 12 Bytes Format Type 

This field contains the ASCII string "DECFILEllA" 
padded out to 12 bytes with spaces. It Identifies 
the volume as being of Flles-11 format. It Is 
placed here In accordance with the proposed volume 
Identification standard. 



5.1.2.24 



2 Bytes Not Used 
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5>1.2*25 H*CHK2 2 Bytes Second Checksum 

This word is the last word of the home block. It 
contains an additive checksum of the preceding 255 
words of the home block,, computed according to the 
algorithm listed in section 3. 4. 4.1. 
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5. 1.2. A 
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(not used) 
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Volume Creation Date 
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Volume Name 
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Format Type 


1 

1 






(not used) 
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Second Checksum 


1 


H.CHK2 



5.1.3 index File Bitmap 

The jjQ dgx fJJj£ bUmaP Is used to control the allocation 
of file numbers (and hence file headers). It is simply a 
bit string of length n, where n is the maximum number of 
files permitted on the volume (contained in offset H.FMAX In 
the home block). The bitmap spans over as many blocks as is 

i.e.^ max number of files divided by 
4096 and rounded up. The number of blocks in the bitmap Is 
contained In offset H.IBSZ of the home block. 

index file, bitmap are numbered 
sequentially from 0 to n-1 in the obvious manner, I.e., from 
right to left in each byte, and in order of increasing byte 
address. Bit j Is used to represent file number j+1: If 
the bit Is 1, then that file number Is In use; if the bit 
is 0, then that file number Is not In use and may be 
assigned to a newly created file. 

The index file bitmap starts at virtual block 3 of the 
index file and continues through VBN 2+m, where m is the 
number of blocks in the bitmap. It is located at the 
logical block indicated by offset H.IBLB in the home block. 



5.1.4 File Headers 

The rest of the index file contains all the file 
headers for the volume. The first 16 file headers (for file 
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numbers 1 to 16) are logically contiguous with the index 
file bitmap to facilitate their location; the rest may be 
allocated wherever the file system sees fit. Thus the first 
16 file headers may be located from data in the home block 
(H.IBSZ and H.iBLB) while the rest must be located through 
the mapping data in the index file header. The file header 
for file number n Is located at virtual block 2+m+n (where m 
Is the number of blocks In the Index file bitmap). 



5.2 Storage Bitmap File 

The storage bitmap file is File ID 2^2,0. It Is listed 
in the MFD as BITMAP. SYS; 1. The storage bitmap is used to 
control the available space on a unit. It consists of a 
■S. t . 9rgfig co . ntrp] , hi ock which contains summary Information 
about the unlt^ and the bitmap Itself which lists the 
aval labl 1 1 ty of Individual blocks. 



5.2.1 Storage Control Block 

Virtual block 1 of the storage bitmap Is the storage 
control block. It contains summary Information intended to 
optimise allocation of space on the unit. The following 
Items are In the storage control block: 

(3 bytes) Not used (zero) 

(1 byte) Number of storage bitmap blocks 
(2 bytes) Number of free blocks In 1st bitmap block 
(2 bytes) Free block pointer In 1st bitmap block 



• 

(2 bytes) Number of free blocks In nth bitmap block 
(2 bytes) Free block pointer In nth bitmap block 
(4 bytes) Size of the unit In logical blocks 

Note: Current Implementations of Flles-11 do not correctly 

Initialize the word pairs containing number of free blocks 
and free block pointer for each bitmap blocks nor are these 
values maintained as space is allocated and freed on the 
unit. They are therefore best looked upon as 2n garbage 
words and should not be used by future Implementations of 
Files-11 until the disk structure is formally updated. 



5.2.2 



Storage Bitmap 



Virtual blocks 2 through n+1 are the storage bitmap 
itself. it is best viewed as a bit string of length m, 
numbered from 0 to m-1, where m is the total number of 
logical blocks on the unit rounded up to the next multiple 
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of 4096. The bits are addressed In the usual manner (packed 
right to left in sequentially numbered bytes). Since each 
virtual block holds 4096 bits, n blocks, where n = m/4096, 
are used to hold the bitmap. Bit j of the bitmap represents 
logical block j of the volume; if the bit is set, the block 
is free; If clear, the block is allocated. Clearly the 
last k bits of the bitmap are always clear, where k is the 
dl-fference between the true size of the volume and m, the 
lei^gth of the bitmap. 



5.3 Bad Block File 

' The bad block file is File !D 3,3,0. It is listed in 
the MFD as^ BADBLK.SYS; 1. The bad block file is simply a 
file containing all of the known bad blocks on the volume. 



5.3.1 Bad Block Descriptor 

Virtual block 1 of the bad block file is the bad block 
descriptor for the volume. It is always located on the last 
good block of the volume. This block may contain a listing 
of the bad blocks on the volume produced by a bad block scan 
program or diagnostic'. The format of the bad block data . is 
identical to the map area of a file header, except that the 
first four entries (M.ESQN, M.ERVN, M.EFNU, and M.EFSQ) are 
not present. The last word of the block contains the usual 
additive checksum. (See section 3.4.3 for a description of 
the map area.) This block is Included in the bad block file 
to save the data It contains for future re- in i t i al i zat ion of 
the vol ume. 



Bad Block Descriptor Layout 



LBN Field Size j Count Field Size 

I — 

i4ap V^/ords Avail. | Map Words in Use 



Retrieval Pointers 



Block Checksum 
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5.4 Master File Directory 

The master file directory is File ID 4,4,0. It is 
listed In the MFD (itself) as 000000. DtR;l. The MFD Is the 
root of the volume's directory structure. It lists the five 
known files, plus whatever the user chooses to enter. In 
the two level UFD structure described in section 4.1.1, the 
MFD contains entries for all user file directories. 



5.5 Core Image File 

The core image file is File ID 5,5,0. It is listed In 
the MFD as CORIMG.SYS; 1. Its use is operating system 
dependent. In general, it provides a file of known File ID 
for the use of the operating system, for use as a swap area, 
for example, or as a monitor overlay area, etc. 



6.0 FCS.File Structure 

■EULa ■ Sd . n . trQl Sfi L rvicgS (JEQi.) is a user level interface 
to Files-11. Its principal feature is a record control 
- that allows sequential processing of variable 

( length records and sequential and random access to fixed 

2®”Sth record files. FCS Interfaces to the virtual block 
facility provided by the basic Files-11 structure. 



6.1 FCS File Attributes 

FCS stores attribute information about the file in the 
file's user attribute area (H.UFAT - see section 3. 4. 1.9). 
It uses only the first 7 words; the rest are ignored by 
FCS. The following items are contained in the attribute 
area.; they are identified by the usual symbolic offsets 
(relative to the start of the attribute area) . The offsets 
may be defined in assembly language programs by calling and 
invoking the macro FD0FF$ DEF$L. Flag- values and bits may 
be defined by calling and invoking the macro FCSBT$. These 
macros are In the system macro library of any operating 
system that supports Files-11. Alternatively, all these 
values are defined in the system object library of any 
system that supports Files-11, and may be obtained at link 
time. 

6.1.1 F.RTYP 1 Byte Record Type 

This byte identifies which type of records are 
contained in this file. The following two values 
are 1 egal : 
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R.FIX 

R.VAR 

F.RATT 



Fixed length records. 
Variable length records^ 



Byte 



Record Attributes 



This byte contains record attribute bits that 
control the handling of records under various 
contexts. The following flag bits are defined: 



contains 
handl i ng 



FD.FTN Use Fortran carriage control if set. 

The first byte of each record is to be 
interpreted as a standard Fortran 
carriage control character when the 
record is copied to a carriage control 
device, 

FD.CR Use implied carriage control if set. 

When the file Is copied to a carriage 
control device^ each record is to be 
preceded by a line feed and followed by 
a carriage return. Note that the FD.FTN 
and FD.CR bits are mutually exclusive. 

FD.BLK Records do not cross block boundaries if 
set. Generally, there will be dead 
space^ at the end of each block; how 
this IS handled is explained in the 
description of record formats in section 
6 ♦ 2 • 

F.RSIZ 2 Bytes Record Size 

In a fixed length record file, this word contains 
the size of the records in bytes. In a variable 
length record file, this word contains the size in 
Dytes of the longest record in the file. 



.HIBK 



Bytes Highest VBN Allocated 



number is a count of the number of 
virtual blocks allocated to the file. Since this 
value is maintained by FCS, it is usually correct 
but it IS not guaranteed since FCS is a user level 
package. 



F.EFBK 



Bytes End of File Block 



This 32 bit number is the VBN in which the end of 
tile IS located. Both F.HIBK and F.EFBK are 
stored with the high order half in the first two 
bytes, followed by the low order half. 
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6 . 1.6 



6.1.7 



2 Bytes First Free Byte 



F.FFBY 

This word is a count of the number of bytes in use 

in the virtual block containing the end of file* 

i.e.. It IS the offset to the first byte of the 

fi e available for appending. Note that an end of 

lie that falls on a block boundary may be 

represented m either of two ways. If the file 

" blocks, F.EFBK may contain 

nJl aAd F.EFBK may conta 

n +1 and F.FFBY will contain 0. 



n 
i n 



S. FATT 14 Bytes Size of Attribute Block 

This symbol represents the total number of bytes 
in the FCS file attribute block. 



6.1. A 



F.RATT 



FCS 


File Attributes Layout 
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{ F.RTYP 
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1 F.RSIZ 
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1 F.HIBK 




Allocated 
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1- 


End of Fi le 


1 F.EFBK 




VBN 


1 


1 W M 


First Free Byte 


1 F.FFBY 



6.2 



Record Structure 



This section describes how records are oacked in 
Virtual blocks of a disk file. In general ? F?t treatf I 
d 1 ^ ® sequentially numbered array of bytes 

Records are numbered consecutively starting with 1. 



6 . 2.1 



Fixed Length Records 



In a file consisting of fixed 
records are simply packed end to 
control information. For direct 
record is computed as follows: 



length records, the 
end with no additional 
access, the address of a 
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Let: n = record number 

k = record size (In bytes) 
m = byte address of record in file 
q = number of records per block 
j = VBN containing the start of the record 
I = byte offset within VBN j 



Then m = (n-l)*k 

j = m/512+1 (truncated) 
i = m mod 512 



The previous discussion assumes that records cross block 

"®t). if records do not 
limited to 512 bytes^ and 
afaove)° equations apply (the variables are defined as 



q = 512/k (truncated) 
j = (n-l)/q+l (truncated) 
i = ((n-1) mod q)*k 



6 . 2.2 



Variable Length Records 



^ consisting of variable length records. 

orlZiL ^®"Sth. Each, record is 

preceded by a two byte binary count of the bytes in the 

record (the count does not include itself). For 
null record is represented by a single zero word, 
count IS always word aligned; i.e., if a record 
odd byte boundary^ it Is padded with a single 
records do not cross block boundaries (FD.BLK is 
are limited to a size of 510 bytes. A byte count 
used as a flag to signal that there are no more records 
particular block. The remainder of that block is then 



space and the next record 
beginning of the next block. 



in the file starts 



examp le^ a 
The byte 
ends on an 
nul 1 . If 
set), they 
of -1 is 
in a 
dead 



at the 




